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Description 

[0001] The invention is related to a hierarchical modulation scheme, and particularly to a transmitter for signals 
modulated according to said hierarchical modulation scheme, to a multi-stage decoder, to a broadcast signal modulated 

5 according to said liierarchlcai modulation scheme, and to a method for generating said broadcast signal. 

[0002] Wlienever a single transmitter broadcasts digital data to several receivers located at different distances from 
the transmitter, the various receivers receive a broadcast signal of varying signal to noise ratio. The signal to noise 
ratio of the received signal becomes smaller and smaller with increasing distance between signal source and receiver. 
In practice such a scenario arises for the connection between the base station and the mobile phones of a wireless 

10 telephone system, for the transmission from a radio or TV station to the corresponding receivers, etc. 

[0003] A receiver that Is located nearby the signal source receives a signal having a large signal to noise ratio. In 
this case, the probability of channel impairments and bit errors is rather small. Therefore, only a small amount of coding 
redundancy has to be added to the data in order to protect the transmitted data. 

[0004] Receivers that are located far away from the signal source receive a weak and distorted signal having a rather 
15 small signal to noise ratio. In this situation, a large amount of coding redundancy has to be added to the data, in order 
to be able to correct any bit errors caused by channel impairments. Here, a robust level signal having a small data rate 

and a lot of redundancy is needed. 

[0005] Hence, for a receiver located in the proximity of the signal source, an enhancement level signal with a large 
transmission rate and a small amount of coding redundancy is required, while for receivers which receive a weak signal, 
20 a robust level signal is needed. The question is how these contradictory requirements can be fulfilled with a single 
digital transmission signal. 

[0006] One solution is to alternatingiy transmit the robust level signal and the enhancement level signal in a time 
sharing mode. For this purpose, the transmission signal comprises a first type of time slots for transmitting the robust 
level signal, and a second type of time slots for transmitting the enhancement level signal. Receivers which receive a 
25 weak signal with small signal to noise ratio decode the robust level signal transmitted within the first type of time slots, 
while receivers which receive a strong signal decode the enhancement level signal transmitted within the second type 
of time slots, which provides a much better signal quality than the robust level signal. 

[0007] In the article "Broadcast channels" by T. Cover, IEEE Trans. Inf. Theory, IT-18, 2-14, 1972 the information 
theory of the broadcast channel is explored, and it Is shown thatthetime-sharing approach is suboptlmal. Nevertheless, 
30 the orthogonal split of the transmission ressources (time orf requency e.g.) is easy to design for and It is still predominant 
in today's systems In the field. 

[0008] H. Imal and S. Hlrakawa introduced the concept of multilevel codes which are utilized for hierarchical modu- 
lation and demodulation schemes. A receiver which receives such a hierarchically encoded signal may decode differing 
parts of the transmitted sequence at different received signal to noise ratios. In the article "A New Multilevel Coding 
35 Method Using Error Correcting Codes" by H. Imal and S. Hlrakawa, IEEE Trans. Inf. Theory, IT-23, 371-377, 1977, 
more details of said multi-level coded modulation scheme can be found. 

[0009] One of most powerful applicable hierarchical modulation scheme was presented In 1976/1977 by G. Unger- 
boeck, A description of Ungerboeck's approach can be found in the articles "On improving data-link performance by 
increasing channel alphabet and introducing sequence coding", G. Ungerboeck and I. Csajka, Proc. IEEE Int. Symp. 
40 Information Theory (ISIT), Ronneby, Sweden, June 1976, and In "Channel coding with multilevel/phase signals", IEEE 
Trans. Inform. Theory, vol. IT-28, pp. 55-67, January 1982. Ungerboeck's approach to coded modulation Is based on 
mapping by set partitioning. Thereby, the set of signal points 

45 ^ = (^O' ai Sm-i} 

of an M=21 -ary modulation scheme is successively binary partitioned in i steps defining a mapping of binary addresses 

X = (x°, x^-^) 

to signal points a„, In a way that the Euclidian distance between the remaining signal points of a signal set is maximised 
at each partitioning step, In most work dealing with coded modulation, the set partitioning strategy Introduced by Un- 
55 gerboeck Is chosen. 

[0010] The maximum possible transmission capacity C in a point to point transmission has been calculated by Claude 
Shannon and Is equal to 
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C = B • 1092! 



2(1 + - [bit / si. 



whereby P is the power of the transmitted signal and N is the noise power within the available frequency bandwidth 
B. More details can be found in two articles by C. E. Shannon, "A mathematical theory of communication", The Bell 
System Technical Journal, 27: 379-423, July 1 948, and "A mathematical theory of communications". The Bell System 
Technicai Journal, 27; 623-656, October 1948. 
10 [0011] in his article "Broadcast channels", IEEE Transactions on Information Theory, IT-18(1): 2-14, January 1972, 
T. M. Cover has generalized the capacity C to the capacity region of the degraded broadcast channel. The following 
equation gives the maximum achievable transmission capacity C, on quality level I of a hierarchical transmission 
scheme: 



with N| being the noise level on quality level i, and whereby the relation Ng > >... > Nl-i holds for the L quality levels 
of the transmission system. Further [i| is the fraction of the total transmit power P spent on quality level 1, and therefore 

25 



30 [0012] in the article "Hybrid channel coding for multiresolution HDTV terrestrial broadcasting", by Poliey et al., Pro- 
ceedings of the International Conference on Image Processing (iCIP), Nov. 13-16, 1994, lEEEComp. Soc. Press, voi, 
3 Conf. 1 , 13.11 .1 994, pages 243-247, a new HDTV system is described that applies joint multiresolution (MR) source 
and channel coding. A multiresolution HDTV video signal is partitioned Into three different quality levels, each repre- 
sented by a corresponding number of mapping levels. 

35 [0013] In the article "Multiresolution Broadcast for Digital HDTV Using Joint Source/Channel Coding" by Kannan 
Rarnchandran, IEEE Journal on Selected Areas in Communications, vol. 11, no. 1, 1993, pages 6-22, multiresoiution 
(MR) Joint source-channel coding in the context of digital terrestrial broadcasting of high definition television (HDTV) 
is discussed, it is shown how multiresolution treliis-coded modulation (TCM) can be used to increase coverage range. 
[0014] in the article "Different Iterative Decoding Algorithms for Combined Concatenated Coding and Multiresolution 

40 Modulation" by Papke et al. Communications, 1994. ICC '94, SUPERCOMM/ICC '94, Conference Record, IEEE, 
1 .5.1 994, pages 1 249-1 254, a three hierarchy level source coding scheme providing three image qualities HDTV, EDTV 
and SDTV Is described, which is based on a concatenated coding scheme. The inner convolutional code is combined 
with 64-Multiresolutlon QAM. The outer code is a RS code. 

[0015] So far, modulation schemes have been discussed whereby the signal points have equally distributed proba- 
45 bilities. Besides that, for standard non-hierarchicai modulation schemes, it is well known to shape the probabilities of 
the signal points, in order to increase the performance of the transmission system. Shaping adds another degree of 
freedom to the system design by allowing the signal points to be of differing probabilities. 

[0016] The article "Multilevel Codes: Theoretical Concepts and Practical Design Rules" by Udo Wachsmann, Robert 
F.H, Fischer, and Johannes B. Huber, IEEE Transactions on Information Theory. IEEE, vol, 45, no. 5, July 1999, pages 
50 1 361-1391, is related to 2'' -ary transmission using multilevel coding (MLC) and multistage decoding (MSD). Further- 
more, the application of signal shaping is discussed. A uniform signal distribution is replaced by a Gaussian-like dis- 
tribution in order to reduce average transmit power. 

[0017] The article "Trellis Shaping" by G.D. Fomey Jr., IEEE Transactions on infonnation Theory. IEEE, vol. 38, no. 
2 PT01, 1.3,1992, pages 281-300, relates to Trellis shaping, which is a method of selecting a minimum-weight se- 
ss quence from an equivalence class of possible transmitted sequences by a search through the trellis diagram of a 
shaping convolutional code. A shaping decoder is described, which performs an inverse mapping of the received 
mapping level bitstreams. 

[0018] It is an object of the invention to provide a transmission system in which the coding efficiency of a hierarchical 
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modulation scheme is further improved, and which allows to approach the theoretical performance limits of the degraded 

broadcast channel more closely. 

[0019] The object of the invention is solved by a transmitter for signals modulated according to a hierarchical mod- 
ulation scheme according to claim 1 , by a multi-stage decoder according to claim 14, by a broadcast signal according 

5 to claim 25, and by a method for generating a broadcast signal according to claim 33. 

[0020] According to the invention, the transmitter is a transmitter for signals modulated according to a hierarchical 
modulation scheme, whereby source signal bitstreams of L different quality levels are partitioned into bitstreams for I 
mapping levels. Each quality level i is represented by I, corresponding mapping labels, whereby by setting the I, mapping 
labels corresponding to said quality level i, one of hyper constellation points of said quality level 1 is selected. Thereby 

'0 each hyper constellation point represents a subciuster of the set of signal points. The transmitter comprises means for 
shaping, individually for each quality level i, the probability distribution within at least one of the quality levels. Said 
means for shaping assign unequally distributed probabilities to the 2'i hyper constellation points of a quality level 1. 
[0021] In a transmitter according to the invention, the concept of shaping has been applied for the first time to a 
hierarchical modulation scheme. The main Idea of the invention is to apply shaping individually and separately for each 

IS quality level i of the hierarchical transmission scheme, whereby each quality level comprises l| corresponding mapping 

levels. A set of hyper constellation points U| u, with k=0, 1 a'i-l, belongs to each quality level I of the hierarchical 

transmission scheme. For each quality level i, an individual probability distribution Pui(Ui,i<), with k=0, 1 2'i-1 , is 

chosen. Shaping of the total set of signal points for the hierarchical modulation scheme is performed by separately 
shaping the probability distributions within each of the L quality levels. 

20 [0022] For this reason, the transmitter does not comprise one big shaping unit for shaping the signal points' total 
probability distribution. Instead, the transmitter comprises a m ultitude of small shaping units for shaping the probability 
distributions within certain quality levels. Usually, trellis shapers are used as shaping units, and said trellis shapers 
utilize a trellis algorithm for adjusting the probability distribution in a way that an energetically optimized sequence of 
hyper constellation points is found. The complexity of the path optimization problem the trellis shaper has to solve 

25 depends strongly on the size of the set of signal points or hyper constellation points for which the path optimization 
problem is solved. The complexity of shaping a set of 2'i hyper constellation points of quality level i is much lower than 
the complexity of shaping the probability distribution forthe whole set of signal points. Therefore, by shaping the prob- 
ability distributions separately within each quality level i, it is possible to break down a complex problem Into a set of 
small, solvable tasl<s. 

30 [0023] With a transmitter according to the invention, it is possible to apply the concept of shaping to a hierarchical 
modulation scheme. By doing this, the average transmit power is reduced, and the performance of the hierarchical 
modulation scheme is improved, in fact, the invention allows to reach the theoretical Shannon-Cover bound more 
closely than it has been possible before. 

[0024] According to a preferred embodiment of the invention, each hyper constellation point corresponds either to 
35 the coordinate of the center of the subciuster it represents, orto a signal point. On the highest quality level, each hyper 
constellation point of said quality level is identical to a signal point. For all the lower quality levels, each of the hyper 
constellation points of said quality levels is equal to the center coordinate of the subciuster it represents. 
[0025] Preferably, the transmitter comprises means for multilevel coding, which comprise a set of encoders for sep- 
arately encoding the bitstreams of said I mapping levels. Thus, the amount of redundancy added to each of said mapping 
40 level bitstreams can be individually chosen according to the quality level said mapping level corresponds to. For low- 
quality bitstreams, more coding redundancy has to be added than for high-quality bitstreams. 
[0026] Preferably, for at least one quality level, the bitstream of the highest mapping level corresponding to said 
q uality level is not encoded at all. If the hyper constellation points corresponding to the two possible values said highest 
mapping level bit can tal<e are separated far enough, said highest mapping label can be decoded without any ambi- 
ts guities. in this case, it is not necessary to add redundancy to said bitstream of the highest mapping level, and therefore, 
said bitstream doesn't have to be encoded. The number of encoders within the transmitter Is reduced, and the trans- 
mitter becomes simpler and cheaper. 

[0027] Preferably, said means for shaping comprise at least one shaping unit per quality level, which enforce, ac- 
cording to shaping information that is utilized by said shaping units during the shaping operation, an unequally dlstrib- 

50 uted probability distribution of the 2'i hyper constellation points of said quality level. By enforcing an unequally distributed 
probability distribution within a certain quality level, it is possible to Increase the number of low-amplitude signal points, 
and to decrease the number of high-amplitude signal points within the broadcast signal. The average signal power 
needed for transmitting a sequence of data bits is reduced, and the transmitter's performance is increased. 
[0028] According to a preferred embodiment of the invention, said shaping units are realized as Trellis shaping units. 

55 Shaping can be realized by means of a Trellis algorithm. Within a Trellis shaping window, the bitstreams that are to be 
shaped are used, together with additional shaping information, as an input for a path optimization problem. As a result 
of the shaping operation, the path with the lowest transmit energy is found. 

[0029] Preferably, the transmitter comprises shaping infomnatlon encoding means for at least one of said quality 
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levels for generating shaping information coding redundancy, which is transmitted together with said shaping informa- 
tion, in order to protect said shaping information. When said shaping information is transmitted to a receiver, transmis- 
sion errors due to channel impairments might occur. In case faulty shaping information is utilized for generating the 
re-encoded data stream for higher decoding stages, the data decoded by said higher decoding stages will be faulty 

5 as well. In order to protect said shaping information, shaping information coding redundancy is transmitted together 
with said shaping information. The additional coding redundancy allows to correct any bit errors of the shaping infor- 
mation that occur during the transmission. By using the error-corrected shaping information when generating the re- 
encoded data streams, it is possible to avoid decoding errors on part of the higher decoding stages. 
[0030] According to a preferred embodiment of the invention, the extent of shaping information coding redundancy 

10 for quality level i is chosen according to the signal to noise ratio of quality level i+1 . On part of a receiver, the shaping 
information for quality level 1 does not have to be considered when the data stream for quality level i is decoded. For 
decoding the data streams of higher quality levels, such as the quality level 1+1 , the shaping information of quality level 
i has to be known, though. Only in case the receiver attempts to decode the data streams for quality level i+1 , which 
Implies that the channel's signal to noise ratio is good enough for decoding the data streams for quality level i+1 , the 

15 shaping information for quality level i is used. In order to protect the data Integrity of the shaping information of quality 
level i, it Is therefore sufficient to choose the shaping information coding redundancy according to the signal to noise 
ration for quality level i+1 . 

[0031] Preferably, said shaping information coding redundancy Is transmitted with a time delay relative to said shap- 
ing Information, whereby said time delay is larger than the length of the shaping window used by the shaping units for 
20 enforcing the desired probability distribution. The shaping information coding redundancy cannot be generated before 
the path optimization process within the shaping window of the shaping unit has been finished. Therefore, there will 
always exist a time delay between the availability of the shaping Information Itself and the availability of the shaping 
information coding redundancy. 

[0032] According to a preferred embodiment of the invention, said probability distribution within at least one quality 
25 level i Is a discrete Gaussian distribution. A discrete Gaussian distribution, which can be described by the term 

30 with X| > 0, is an efficient way for implementing a probability distribution which smoothly declines with increasing lUj j^l. 
The decline is defined by only one parameter, X^. For each quality level i, X| can be chosen Individually. 
[0033] Preferably, said set of signal points is a non-uniformly spaced set of signal points. By adjusting the spacing 
between the signal points of the signal alphabet, an additional degree of freedom for the design of the hierarchical 
coding scheme is provided. This allows to optimize said hierarchical coding scheme. 

35 [0034] Further preferably, said modulation scheme is an Amplitude Shift Keying (ASK) or a Quadrature Amplitude 
Modulation (QAM) scheme, and particularly a 8-ASK, 16-ASK, 64-QAM or 256-QAM scheme. Within an Amplitude 
Shift Keying modulation scheme, different amplitudes have been assigned to the signal points of the signal alphabet. 
The one-dimensional ASK constellations can be directly generalized to the two-dimensional QAM constellations. 
[0035] The invention also relates to a multi-stage decoderfor decoding a signal modulated according to a hierarchical 

40 modulation scheme, whereby said signal is composed of source signal bitstreams of L different quality levels, which 
have been partitioned into bitstreams for I mapping levels. Each quality level 1 is represented by l| corresponding map- 
ping levels. According to the invention, the multi-stage decoder comprises decoding means, for each quality level 1, 
which decode the I, corresponding mapping level bitstreams, and which provide the decoding means of higher quality 
levels with reliability information on the decoded mapping level bitstreams. Furthermore, the multi-stage decoder com- 

45 prises means for separating the shaping information for at least one quality level I from the received mapping level 
bitstreams for quality level i, and reliability information generation means, which produce reliability Information on the 
shaping information for quality level i. 

[0036] When the concept of shaping is applied within a non-hierarchical modulation scheme, the shaping information 
can be simply ignored on part of the receiver. As soon as shaping is applied within a hierarchical modulation scheme, 
50 a decoding stage of a higher quality level has to be provided with reliability information (soft information) on both the 
shaping information and the data, because for decoding the higher quality levels, the hyper constellation points of the 
lower quality levels have to be known. 

[0037] In the multi-stage decoder as proposed by this invention, a decoder of a higher quality level is informed about 
the reliability of the decoded mapping level bitstreams, and about the reliability of the shaping information for the lower 
55 quality level. The reliability information on the decoded mapping level bitstreams is generated by the decoders of said 
mapping level bitstreams when said bitstreams are decoded. In order to generate the reliability Information on the 
shaping Information for quality level i, the multi-stage decoder comprises reliability information generation means. 
[0038] By means of said reliability information, it is possible to forward signal constellation information for a lower 
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quality level to higher quality levels. Thus, the concept of shaping can be applied to a hierarchical modulation scheme. 
[0039] Preferably, said reliability Information on the shaping infomnation for quality level 1 is hard-quantised reliability 
information, which is preferably obtained by re-encoding said error-corrected shaping information for quality level 1. 
[0040] Further preferably, said reliability infonnation on said mapping level bitstreams Is hard-quantised reliability 
Information, which Is preferably obtained by re-encoding said decoded mapping level bitstreams. 
[0041 ] According to a preferred embodiment of the invention, the multi-stage decoder comprises means for storing 
a block of received data, which store a blocl< of received data until the shaping information coding redundancy for said 
blocl< of received data, which is transmitted with a delay relative to said shaping information Itself, has been received. 
By storing the received shaping information, decoding of said shaping information can be postponed until said shaping 
infonnation coding redundancy is available, 

[0042] Preferably, the multi-stage decoder comprises shifting means, which shift, each time a mapping label has 
been decoded, the hyper constellation points of a corresponding respective subcluster by an offset value, such that 
the hyper constellation points of said subcluster are centred at zero. Especially if the set of hyper constellation points 
contained within a subcluster is identical for all the subclusters of a certain quality level, no matter which subcluster of 
said quality level is selected, one will always obtain the same set of hyper constellation points, provided that said set 
is shifted In a way that It is centred at zero. Thus, the L quality levels of the modulation scheme become independent 
of each other. 

[0043] Further features and advantages of a preferred embodiment according to the present invention will be ex- 
plained below in conjunction with the accompanying drawings, in which 

Fig. 1 shows how the reception conditions around a transmitter depend on the receiver's distance from said trans- 
mitter; 

Fig. 2 shows how the bitstreams of L source signals are partitioned and encoded in order to obtain bitstreams for 
I different mapping levels; 

Fig. 3A depicts a set of signal points for an amplitude modulation scheme, whereby the hyper constellation points 
of the robust layer are indicated as subclusters; 

Fig. 3B depicts the hyper constellation points of the enhancement layer for the amplitude modulation scheme 
shown in Fig, 3A; 

Fig. 4 shows the dependence of the mean square of the constellation points' amplitudes, o^^, and of the entropy, 
H(M), on the parameter X of a discrete Gaussian probability distribution IVI; 

Fig. 5 shows the setup of a hierarchical shaping encoder for quality level 1; 

Fig. 6 shows the scheduling of the transmission of data bits, shaping infonnation and shaping information coding 
redundancy; 

Fig. 7 shows the setup of a simplified hierarchical shaping encoder for quality level I, whereby the shaping infor- 
mation is not encoded by said encoder; 

Fig, 8 shows the setup of a simplified hierarchical shaping encoder for quality level i, whereby both the shaping 
information and the bitstream of the highest mapping level of quality level 1 are not encoded; 

Fig, 9 depicts a hierarchical decoder for quality level 1, whereby both for the shaping information and the data, 
reliability information is generated and forwarded to higher decoding stages; 

Fig. 10 shows how a sequence of received data blocks is decoded by a multi-stage decoder; 

Fig. 11 shows the performance gain that can be achieved by using the invention for a first example; 

Fig. 12 shows the perfonnance gain that can be achieved by using the invention for second example. 

[0044] In Fig, 1, a transmitter 1 emits a broadcast signal, which is received by a multitude of receivers located at 
various distances from said transmitter 1 . The transmitter 1 may e. g. be a base station for a wireless telephone system, 
or a radio or TV station. 
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[0045] Receivers located within tlie coverage area 2 receive a powerfui signai. For tfiese receivers, tiie signai to 
noise ratio of tlie received signal is rather large. For receivers located within the coverage area 2, a slightly encoded 
higli-quallty signal, aso-called enhancement level signal, would be best for efficiently transmitting data via the broadcast 
channel. 

[0046] Receivers located within the coverage area 3 receive a rather weal< signai. The signal to noise ratio of the 
signal received within the coverage area 3 is low. Therefore, for receivers located within the coverage area 3, a robust 
signai with a large amount of coding redundancy is required. 

[0047] Both the requirements of receivers located In the coverage area 2 and of receivers located within the coverage 
area 3 can be fulfilled by means of a hierarchical coding scheme. An encoder for such a hierarchical coding scheme 

is shown In Fig. 2. The encoder transfomisbitstreamsqQ, q^ qL.-, of L different quality levels into a broadcast signai, 

whereby % denotes the bitstream of the lowest quality level, and whereby q|_..| denotes the bitstream of the highest 
quality level. The bitstreams qQ, q^, ..,qL..| may e. g. be generated by L different signal sources. 
[0048] The bitstreams qg, q^, are forwarded to the partitioning means 4, which generate I bitstreams Xq, , ... 
X|..| of I different mapping levels by mapping each bitstream q| of quality level i to l| corresponding mapping levels, with 

l| > I. The total number i of mapping levels is obtained by adding the numbers I, of the various quality levels (1 = 0, 1 

L-1): 



[0049] Next, multilevel coding of the mapping level bitstreams is perfonned. Each of the I mapping level bitstreams 
Xq, Xi, ... Xi.i is individually encoded by a corresponding encoder Eg, E^, ... E|.i, in order to generate the encoded 

bitstreams Cq, c.| C\.f. The lowerthe quality of the respective mapping level bitstream Is, the more coding redundancy 

will have to be added by the corresponding encoder. Therefore, the encoder Eq adds a lot of coding redundancy to the 
bitstream Xq, while the amount of coding redundancy added to the bitstream Xi.^ by the encoder E,.., is rather small. 
[0050] The resulting bitstreams Cq, c^, c,., are forwarded to the mapping unit 5. It is important that the bitstreams 

Cq, c^ C|.i have equal data rates. This implies that the data rates of the bitstreams Xq, x^, X|.i are not equal to 

each other, because of the varying amounts of coding redundancy added by the encoders Eg, E., E|..|. In fact, the 

data rate of the bitstream Xq, which belongs to the lowest quality level, is typically much smaller than the data rate of 
the high-quality bitstream x,..,. The bits of each mapping level bitstream represent so-called mapping labels. With each 
clock cycle, the mapping unit 5 maps the I incoming bits of the I mapping level bitstreams to the signal points of the 
modulation scheme, The 1 synchronously arriving mapping labels of the I mapping level bitstreams are bijectively 
mapped to the signai points of the set of signal points. 

[0051] For the following example, the number of quality levels L is chosen to be two. Therefore, there Is a source 
signal datastream qo for the robust layer, and a source signal datastream qi for the enhancement layer. These two 
source signal bitstreams qo and q^ are partitioned into 1=3 mapping level bitstreams Xg, x., and Xg . Two mapping level 
bitstreams, the bitstreams Xq and x^, correspond to quality level 0 (robust layer), and Iq is equal to two. One mapping 
level bitstream, the bitstream Xg, corresponds to quality level 1 (enhancement layer), and I., is equal to one. The total 
number of mapping levels, I, is equal to the sum of Iq and |.|; 



[0052] The encoders Eg, E^ and Eg add redundancy to the bitstreams Xq, x^, X2, preferably by applying a convolutional 
algorithm to these bitstreams. By individually encoding the bitstreams Xq, x.,, Xg, the bitstreams Cq, c^, Cg are generated, 
whereby the bitstreams Cq and c, represent the robust level, and whereby the bitstream Cg represents the enhancement 
level. Per cycle, each of the bitstreams Cq, c^, Cg contributes one bit. Per cycle of the data rate of the bitstreams Cg, c^ 
and C2, 1=3 bits have to be mapped to a set of 2' = 2^ = 8 signal points. 

[0053] In Fig. 3A, a discrete and finite set of 2^ = 8 signal points for an amplitude modulation scheme such as 8-ASK 
(8-Amplitude Shift Keying) is shown. In order to provide additional degrees of freedom for the system design, the eight 
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signal points 6, 7, 8, 9, 10, 11, 12, 13 are non-uniformly spaced, 

[0054] When mapping tine three mapping iabelscQ, c, and to the set of signal points 6, 7, B, 9, 10, 11, 12, 13, the 
mapping labels Cq and c^, which correspond to the robust quality level 0, will be considered first. The values of the 
mapping labels Cq and c^ determine In which one of the four subclusters 14, 15, 16, 17 the next signal point that is to 
5 be transmitted will be found. The subcluster 14, which comprises the signal points 6 and 7, is selected by the values 
Co=0 and c^=0. The signal points 8 and 9 form the subcluster 15, which is selected by Co=1 and 0^=0, Subcluster 16 
comprises the signal points 10 and 11 and corresponds to Co=0 and 0^=1, and subcluster 17, which is selected by Co=1 
and 0^=1, comprises the signal points 12 and 13. 

[0055] The value of the first mapping label, Cq, selects two out of four subclusters. If Cq is equal to 0, the subclusters 
10 14 and 16 are selected. Accordingly, if Cq is equal to 1, the subclusters 15 and 17 are chosen. 

[0056] By means of the second mapping label, c,, one out of the two selected subclusters is determined, if Cq has 
been equal to 0, the value of c, determines whether subcluster 1 4 or subcluster 1 6 comprises the actual signal point. 
If Ci is equal to 0, subcluster 14 will be selected, and if Ci is equal to 1, subcluster 16 will be selected. 
[0057] Accordingly, if Cq has been equal to 1 , the value of c^ determines whether subcluster 1 5 or subcluster 1 7 
'5 comprises the actual signal point. If c^ is equal to 0, subcluster 15 will be selected, and if c^ is equal to 1 , subcluster 
17 will be selected. 

[0058] By considering the mapping labels corresponding to the robust quality level 0, which are the mapping labels 
Cq andc^, one of the four subclusters 14, 15, 16, 1 7 is selected. The centers of these four subclusters form the set Aq 
of hyper constellation points for the quality level 0: 

20 



Ao = \Uo,0. Uo,i, Uo,2' Uo,3 | 

25 

[0059] The hyper constellation point Uq q is equal to the center coordinate of the subcluster 1 4, the hyper constellation 
point Uo_i Is equal to the center of subcluster 15, the hyper constellation point Uo^2 equal to the center of subcluster 
1 6, and the hyper constellation point Uq 3 is equal to the center of subcluster 1 7. By evaluating the mapping labels Cq, 
Cf of the robust quality level 0, one of the four hyper constellation points of the set Aq is selected. 
30 [0060] In order to generalize the above-mentioned concept of hyper constellation points to any quality level I, with 
said quality level 1 comprising l| mapping levels, the set of hyper constellation points A| for said quality level 1 comprises 
2'i hyper constellation points and can be represented as follows: 



40 [0061] Let us assume that subcluster 15 has been selected by the mapping labels Cq and c^, which are the mapping 
levels of the quality level 0. This implies that Cq has been equal to 1 , and that has been equal to 0. 
[0062] Subcluster 15 comprises two signal points, signal point 8 and signal point 9. The selection of one of these 
two signal points is made according to the value of the mapping label C2, which Is the (only) mapping label corresponding 
to quality level 1 , Therefore, 1^=1 , and the set A^ of hyper constellation points of the quality level 1 comprises 2'i=2i=2 

45 hyper constellation points u.; q and .|: 



50 

[0063] For this reason, each of the subclusters 14, 15, 16, 17 comprises exactly two signal points, with one of said 
subclusters being selected by the values of Cq and c,, and with one of the signal points within said subcluster being 
selected by the value of C2. In Fig. 38, the set A., of 2''i=2 hyper constellation points u^ q ^"'^ "1,1 depicted. This set 
55 Ai is the same for all possible values of of Cq and . 

[0064] Next, the concept of shaping will be introduced, Shaping means that unequally distributed probabilities are 
assigned to a set of signal points. Let us for example consider the set 
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~ {"0,0' "0,1' "0,2' "0,3}' 

5 which comprises the four hyper consteliation points Uq q, Uq .,, Uq 2 and Uq 3. Without shaping, every hyper constellation 
point of said set Aq wouid occur with the same probability Puo("o,k) = with l< = 0, 1 , 2, 3. By shaping the probability 
distribution of the hyper constellation points Uq q, Uq .(, Uo_2 and Uo_3, It is possible to enforce that some of these hyper 
constellation points, e. g. Uq ^ and Ug 2, occur more often than the'other hyper constellation points (e. g. Uq q and 
of said set Aq. By doing this, it is possible to increase the amount of hyper constellation points with low signal amplitudes 

10 in the transmitted signal, and to reduce the amount of hyper constellation points with large signal amplitudes in the 
transmitted signal. 

[0065] Shaping adds another degree of freedom to the system design by allowing the signal points to be of differing 
probability. The sum of the probabilities of the individual points of the constellation remains, of course, at 1 . Because 
the average transmit power of a signal Is reduced, shaping can significantly Increase performance at little or no com- 
is plexity for the receiver. 

[0066] According to the Invention, the concept of shaping Is generalized to hierarchical modulation schemes. The- 
oretically any distribution of the probability mass function of the signal points can be applied and many will result in an 
increase in performance. According to the invention, the probability distribution Is chosen Individually and separately 
for each quality level i. Preferably, a discrete Gaussian distribution Is chosen as the probability distribution on each 
20 quality level, as given by the following equation: 

PUi(Ui.k) = W(?i,)-e'^''"'''<' , X|>0 

25 

[0067] Here, u, Is the k* hyper constellation point of the quality level I and denotes either the center of a subcluster 
or a signal point. W(X,|) has to be chosen in order to nonnalize the probability mass function and therefore 



35 

whereby A| is defined as the set of ail the hyper constellation points of quality level i, 

= f^'"' "^'^ "i,2'i -1} • 

By adjusting X{, the decline of the probability mass function Pu|(Ui,k) can be defined. The X,; are additional free design 
parameters and are chosen in order to maximize the joint transmission rates on the L quality levels. The larger the 
chosen X,, is, the larger the deviations between the probabilities Pu|(U|j5) within the quality level I will be. This will affect 
45 ou,^, the mean square of the constellation points' amplitudes, which Is defined as 



50 ^Oi^ = S Kk| • Po,{Ui.k) 

k=0 

[0068] The larger the chosen is, the smaller 0^;^, the mean square of the constellation points' amplitudes, will be, 
and the smaller the average transmit power will get. 
55 [0069] This is not the only aspect that has to be considered wtien choosing the best value for I^,, though. H(U|) denotes 
the entropy of the set of signal points used for data transmission when the probabilities of said signal points are given 
by the probability distribution U|. The entropy H(U|) reaches its maximum when all the signal points occur with equal 
probability. This corresponds to the case XpO. 
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[0070] In Fig. 4, the dependence of both the mean square of the constellation points' amplitudes, a^^, and of the 
entropy, H(M), on the parameter X of a discrete Gaussian probability distribution M are shown. The higher the entropy 
H{M) is, the more information can be transmitted with a given number of bits. The smaller X, gets, the higher the entropy 
H (M) will be. Therefore, a large value of X is advantageous as far as the mean square o^^ of the signal point amplitudes 
5 is concerned, but not desirable as far as the entropy H(M) is concerned. By means of a trade-off between H(M) and 
Ofj^^, the optimum value of X can be determined. 

[0071] The probability of the signal points m in the full signal alphabet A Is obtained as the product of the probabilities 
of the subclusters of the individual quality levels to which m belongs: 



i=0 

15 [0072] Hereby, A|,k is defined as the set of signal points belonging to the subcluster with index k on quality level I, 
and L is the number of quality levels of the hierarchical modulation scheme. It has to be noted that 

20 

is always fulfilled since the individual probability mass functions are normalized, the mapping between labels and signal 
points is bijective and the mapping of the signal points into the subclusters is regular and bijective. 
[0073] For the highest quality level, each subcluster simplifies to a single signal point. The resulting probability of 
25 each individual signal point is simply the product of all the subclusters' probabilities on the different quality levels to 
which said signal point belongs. 

[0074] In Fig. 5, the structure of a hierarchical shaping encoder for quality level i is shown. The source signal bitstream 
q, is forwarded to the partitioning means 18, which transfonn said source signal bitstream q, into the mapping level 
bitstreams X||j,.||+i , x^^^.^+z , x,.j. which correspond to the quality level i. Hereby, - 1| + 1 denotes the index of the 
30 lowest mapping level bitstream corresponding to quality level i, whereas l,^ denotes the index of the highest mapping 
level bitstream corresponding to quality level 1. The index l|j; Is given by 



whereby the parameters Ij denote the number of mapping levels belonging to a lower quality level j. 
[0075] For the example given in Fig. 3A, L=2, lo=2, and 1^=1 . For the robust quality level, 1=0, and 105,= Iq - 1 = 1 . The 
highest mapping level bitstream of quality level 0 is therefore x^ Accordingly, Igj, - Iq + 1 = 1 - 2 + 1 = C, and therefore 
the lowest mapping level bitstream of quality level 0 is Xq. 

45 [0076] The bitstreams X|.j,.|,+i , X|.j.|.+2 . Xi^. are forwarded to the respective encoders , ^[,^{^.2 Eie' 

each mapping level, a separate encoder is provided, which adds coding redundancy to the mapping level bitstreams. 
The encoded bitstreams C|.j,.|,+i , C|,j,.|j+2 of the lower mapping levels are directly forwarded to the (sub-)mapping unit 1 9 
for quality level 1, The encoded bitstream generated by the encoder Eig. is forwarded, together with the coding redun- 
dancy 20 for the shaping information from the last data bioclt, to the converter 21 . By interleaving said two bitstreams, 

50 the bitstream is generated. Said bitstream is forwarded to the shaper 22 for quality level 1, which preferably 
is a Trellis shaper. By adding shaping bits to the bitstream of the highest mapping level, the shaper 22 enforces a 
predefined probability distribution within the hyper constellation points ^ of quality level 1. By adding shaping bits, the 
bitstream ci.j Is transformed into the shaped bitstream c,.j., which is forwarded to the mapping unit 1 9. 
[0077] The'three bitstreams c^^.^.^^ , C|.j,.|,^2 - '^Hz serve as input bitstreams for the mapping unit 1 9 for quality level 

55 i, which maps said mapping labels to symbols m,. in order to be able to map the arriving bits of said three bitstreams 
to the symbol m,, the data rates of the three bitstreams q-j^ii+i, c^^i^+z . ■■■■ ^hz ^° ^° ™^ 

be achieved by carefully choosing the data rates of the bitstreams X|.j,|.+i , Xy^t^z . -. ^^e extent of redundancy 

added by the encoders E|.j^||+i , E|.j^||+2 ^Ie • 
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[0078] The shaping information Cgj for quality level I, which is preferably generated by the shaper 22 by applying a 
Trellis algorithm and solving a path optimization problem, Is forwarded to the shaping encoder Eg^ape' The shaping 
encoder E^hape generates coding redundancy 23 for said shaping Infonnation Csj, which is transmitted together with 
the next data block. 

5 [0079] Fig. 6 shows how the transmission of data bits, shaping information and coding redundancy for the shaping 
infonnation can be scheduled. In the region 24, for which the shaping operation has already been carried out, data 
blocks 25 and shaping Information 26 are alternatingly transmitted. The shaping Information 26 Is encoded by a shaping 
encoder, which generates shaping Information coding redundancy 28. Said shaping Information coding redundancy 
28 Is transmitted with a time delay 27 relative to the corresponding shaping information 26, whereby the length of said 

10 time delay 27 exceeds the length of the shaping window 30. 

[0080] The reason for this time delay is that within the shaping window 30, the trellis algorithm used for perfonning 
the shaping operation is active, which means that the blocks of shaping information 31 within said current shaping 
window 30 are still subject to changes. For this reason, the shaping Information coding redundancy for the blocks of 
shaping Information 31 cannot be generated until said blocks of shaping Information 31 have left the current shaping 

IS window 30. Therefore, the shaping Information coding redundancy for the blocks of shaping information 31 Is trans- 
mitted with a time delay 32 relative to said shaping information 31 . 

[0081] In Fig. 7, a simplified hierarchical shaping encoder for quality level 1 Is shown. As in the solution depicted in 

Fig. 5, the source signal bitstream q, is partitioned, by the partitioning means 33, into the bitstreams ^^.y^+i , ^\,^.];+2 

X|. , The encoded bitstream ^i^^ of the highest mapping level Is forwarded to the shaping unit 34, which transforms 

20 said encoded bitstream ^i^t into the shaped bitstream C|.j., which Is forwarded to the mapping unit 35. The shaping 
information generated by the shaper 34 is not encoded, though. If the transmission conditions are sufficiently good, 
the shaping encoder can be omitted, and no shaping information coding redundancy Is generated. 
[0082] A further simplified hierarchical shaping encoderfor quality level I Is shown in Fig. 8, As in the solution depicted 
In Fig. 5, the source signal bitstream q. Is partitioned, by the partitioning means 36, Into the bitstreams X||j..||+i , )i\^^.\^+2 . ■■ ■. 

25 X|ij. . According to this solution, the bitstream X|.j. for the highest mapping level of quality level i Is not encoded at all. 
The encoder Ei^j. for said highest mapping level has been omitted. The bitstream Xi^j. Is shaped by the trellis shaper 37, 
and the shaped bitstream C|.j, Is forwarded to the mapping unit 38. Especially If the energetic separation between the 
signal points selected by said highest mapping label is large, It Is often not necessary to encode said highest mapping 

30 [0083] Fig. 9 shows the 1'^ stage of a multi-stage decoder for decoding a hierarchically modulated signal. Received 
symbols r are forwarded to the combined demapping/decoding units D||j^||+i and D\fs-\i+z- On the highest mapping level 
corresponding to quality level i, the demapping unit Demapper||j. has been separated from the decoding unit Decoderiij.. 
The combined demapping/decoding units Df.^,.^^ and D||j^|.,^2 demap the bitstream corresponding to the respective 
mapping level from the received symbols r. Information 39 from lower quality levels, which comprises reliability infor- 

35 mation, is considered when said demapping Is performed. Next, the combined demapping/decoding units D|.j,.|.+i and 
D|,j..|.^2 decode the demapped data streams and remove the coding redundancy. Thus, the decoded data streams 
X|.^|.+1 and X|.j,||+2 are generated. Additionally, the combined demapping/decoding units D||j,.|,+i and D||j,.||+2 and the 
Decoderiij. generate re-encoded soft or hard decision information 45 which represents an improved version of the 
received signal r. The re-encoded soft or hard decision information 45 Is used by demappers of higher levels, 

40 [0084] The demapped bitstream q.j. comprises data blocks, blocks with shaping Information, and shaping Information 
coding redundancy, as shown In Fig. 6. In the converter 40, the shaping Infomnatlon Cgj is separated from the demapped 
bitstream Ci-j. and forwarded to the decoder Dghape.i for the shaping Infomiation of quality level i. The converter 41 
separates the shaping Information coding redundancy 42 for the last block, which has been transmitted with a time 
delay, from the data stream. The remaining bitstream, from which both the shaping information and the shaping Infor- 

45 mation coding redundancy have been separated, is decoded by the Decoder^.^ in order to generate the decoded bit- 
stream X||j, . ^ 

[0085] Togetherwith the shaping infonnation Cgj, also the shaping infonnation coding redundancy 43 for the current 
block is forwarded to the decoder Dg^ape,! for 'he shaping Information of quality level 1, By means of said shaping 
information coding redundancy, the decoder Dshape.i can generate a bitstream of error-corrected shaping information, 

so which is forwarded to the reliability information generation means 44, Said reliability Information generation means 44 
use the decoded and error-corrected shaping Information for generating a re-encoded version 47 of said shaping 
Information, The quality of the respective reliability Information (the re-encoded soft or hard decision Information 45 
and the re-encoded version 47 of the shaping Information) Is superior to the initially received information, because 
transmission errors within the shaping Information and within the data have been removed, 

55 [0086] Both the re-encoded soft or hard decision information 45 and the re-encoded version 47 of the shaping Infor- 
mation are part of the Information 46 for the higher quality levels. The higher quality levels derive Information about 
the signal constellations within the lower quality levels from said re-encoded infonnation 45, 47, 
[0087] In Fig, 10, it Is shown how a sequence of received data blocks is decoded by a multi-stage decoder. The 
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hierarchical modulation scheme comprises two layers, a robust layer of quality level 0 (QLO) and an enhancement 
layer of quality level 1 (QL1 ). The receiver is switched on when the transmission block [n-1 ] is received. The transmission 
block [n-1 ] comprises data of quality level 0 for block [n-1 ], and data of quality level 1 for block [n-1 ]. Coding redundancy 
for any shaping infonnation is always received with atime delay of one block. Therefore, the shaping information coding 
5 redundancy for block [n-2] Is transmitted within the transmission block [n-1]. 

[0088] During the reception of transmission block [n-1], the receiver can decode the data of quality level 0. The 
shaping information coding redundancy fortransmission block [n-1] Is not available yet. This shaping information coding 
redundancy Is required for generating error-corrected shaping information, and said error-corrected shaping informa- 
tion is required for providing the higher decoding stages of the multi-stage decoder with a re-encoded bitstream, There- 
to fore, it is not possible to decode the data of quality level 1 for block [n-1 ] during the reception of the transmission block 
[n-1]. 

[0089] Next, the transmission block [n] is received, which contains data of quality level 0 for block [n], data of quality 
level 1 for block [n], and the shaping information coding redundancy fortransmission block [n-1]. The data of quality 
level 0 for block [n] can be decoded during the reception of transmission block [n]. The shaping Information coding 
IS redundancy for transmission block [n-1 ] Is now available, and therefore, the shaping Infomiation for transmission block 
[n-1] can be decoded. As soon as the en-or-corrected shaping information for block [n-1] Is known, It is possible to 
decode the data of quality level 1 of block [n-1]. 

[0090] The transmission block [n-i-1 ] contains data of quality level 0 for block [n-i-1 ], data of quality level 1 , and the 
shaping infonnation coding redundancy for block [n]. Accordingly, it is possible to decode the data of quality level 0 for 

20 block [n-i-1], the shaping information for block [n], and data of quality level 1 for the preceding transmission block [n]. 
[0091] Next, examples for the performance increase that can be achieved with a shaped hierarchical modulation 
scheme according to the invention are presented. The first example, depicted In Fig. 11 , shows the performance gain 
due to the invention in an Additive White Gaussian Noise (AWGN) channel for systems with two quality levels, whereby 
the signal to noise ratio of the robust level Is 0 dB, and whereby the signal to noise ratio of the enhancement level Is 

25 1 0 dB. As reference curves the optimally achievable performance of the Shannon-Cover bound is included. Also the 
well known, but not very efficient, time sharing (TS) perfomiance Is given. Two signal constellations are compared: 
8-ASK and 16-ASK, each with and without shaping. The 8-ASK constellation uses one mapping level for the robust 
level and two mapping levels for the enhancement level, whereas 16-ASK uses two mapping levels for each quality 
level. Therefore the 16-ASK scheme applies independent mapping on two quality levels as described in the invention. 

30 Clearly it results in the highest performance of the five practical schemes presented and is also the most flexible one 
of the four examples presented using Amplitude Shift Keying (ASK). 

[0092] A second example Is given in Fig. 12. Again B-ASK and 16-ASK are compared. They both use only one 
mapping level for the enhancement layer and two or three mapping levels respectively for the robust layer. This change 
in mapping is due to the different signal to noise ratios for the robust layer and for the enhancement layer. The signal 
35 to noise ratio for the robust layer is 5 dB, and the signal to noise ratio for the enhancement layer is 1 5 dB. It is further 
influenced by the region of pairs of transmission rates that we want to achieve in this example. Again 1 8-ASK is the 
scheme performing best. 

40 Claims 

1. Transmitter for signals modulated according to a hierarchical modulation scheme, comprising 

- partitioning means (18, 33, 36) adapted for partitioning source signal bitstreams (q,) of L 2 different quality 
45 levels into bitstreams (Xq x,..,) for I mapping levels, each quality level I being represented by I, corresponding 

mapping labels, 

- mapping means (1 9, 35, 38) adapted for setting the l| mapping labels corresponding to said quality level 1, thus 
selecting one of hyper constellation points (u, k) of said quality level 1, with each hyper constellation point 
(U| |{) representing a subcluster of a set of signal points. 

characterized by 

- means for shaping, individually for at least one quality level i, the probability distribution within said at least 
one of the quality levels, said means for shaping being adapted for assigning unequally distributed probabilities 

55 (p^J. (u, k)) to the hyper constellation points (u, k) of a quality level i by adding shaping bits to at least one 

bitstream for mapping levels of quality level i. 

2. Transmitter according to any of the preceding claims, characterized in that each hyper constellation point (u, k) 
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corresponds either to the coordinate of the center of the subcluster it represents, or to a signal point. 

3. Transmitter according to any of the preceding claims, characterized by means for multilevel coding, which com- 
prise a set of encoders (Eq. E|.i) for separately encoding the bitstreams of said I mapping levels. 

5 

4. Transmitter according to claim 1 or claim 2, characterized by means for multi-level coding, which comprise a set 
of encoders adapted for separately encoding, for at least one quality level, the bitstreams of all except the highest 
mapping level (X|g. )of a respective quality level. 

10 5. Transmitter according to any of the preceding claims, characterized in that said means for shaping comprise at 
least one shaping unit (22, 34, 37) per quality level, adapted for enforcing, according to shaping information that 
is utilized by said shaping units (22, 34, 37) during the shaping operation, an unequally distributed probability 
distribution of the 2'i hyper constellation points (U| n) of said quality level by adding shaping bits to at least one 
bitstream for mapping levels of quality level i. 

6. Transmitter according to any of the preceding claims, characterized in that said shaping units (22, 34, 37) are 
realized as Trellis shaping units. 

7. Transmitter according to any of the preceding claims, characterized by shaping information encoding means 
^° (Eshape) ^oi" 3t 's^st one of said quality levels for generating shaping information coding redundancy (28, 29), with 

the transmitter being adapted for transmitting said shaping Information coding redundancy (28, 29) together with 
said shaping information (26, 31), in order to protect said shaping Information. 

8. Transmitter according to any of the preceding claims, characterized in that said shaping information encoding 
25 means (Eghapa) are adapted for choosing the extent of shaping Information coding redundancy (28, 29) for quality 

level i according to the signal to noise ratio of quality level i+1 . 

9. Transmitter according to any of the preceding claims, characterized in that said transmitter is adapted for trans- 
mitting said shaping information coding redundancy (28, 29) with a time delay relative to said shaping information 

30 (26,31), whereby said time delay is larger than the length of a shaping window (30) used by the shaping units (22, 

34, 37) for enforcing the desired probability distribution. 

10. Transmitter according to any of the preceding claims, characterized in that said probability distribution (Pui{U|,k)) 
within at least one quality level 1 Is a discrete Gaussian distribution. 

35 

1 1 . Transmitter according to any of the preceding claims, characterized In that said set of signal points (6 1 3) is 

a non-uniformly spaced set of signal points. 

12. Transmitter according to any of the preceding claims, characterized in that said set of signal points (6 13) is 

40 a regular set of signal points, with the subclusters (14, 15, 16, 17) of a respective quality level! being symmetrically 

distributed around zero. 

13. Transmitter according to any of the preceding claims, characterized in that said modulation scheme is an Am- 
plitude Shift Keying (ASK) or a Quadrature Amplitude Modulation (QAIVl) scheme, and particularly a 8-ASK, 

45 1 6-ASK, 64-QAM or 256-QAM scheme. 

14. Multi-stage decoder for decoding a signal modulated according to a hierarchical modulation scheme, said signal 
comprising bitstreams for I mapping levels that correspondto Ls2 different quality levels, each quality level I being 
represented by l| corresponding mapping levels, 

so characterized by 

- decoding means, for each quality level I, adapted for decoding the I, con-espondlng mapping level bitstreams, 
and for providing the decoding means of higher quality levels with reliability information (45) on the decoded 
mapping level bitstreams; 

55 . means for separating (40) shaping information for at least one quality level i from the received mapping level 

bitstreams for quality level i; 

- reliability Information generation means (44) adapted for producing reliability information (47) on the shaping 
information for quality level i, and for providing the decoding means of higher quality levels with said reliability 
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information (47) on the shaping information. 

15. IVIulti-stage decoder according to claim 1 4, characterized in that said decoding means are adapted for selecting 
one of 2ii hyper constellation points (U| of said quality level I by decoding the l| mapping labels corresponding to 
said quality level I, whereby each hyper constellation point (u, „) corresponds either to the coordinate of the center 
of a subcluster It represents, or to a signal point. 

16. IVIulti-stage decoder according to claim 14 or claim 15, characterized by means for separating (41) shaping In- 
formation coding redundancy (42) for quality level i from the received mapping level bitstreams for quality level i. 

17. Multi-stage decoder according to any of claims 14 to 16, characterized by means for decoding (Dshape.i) said 
shaping Information (Cgj) for quality level i together with said shaping information coding redundancy (43) for 
quality level I, which are adapted for generating en-or-con-ected shaping Information for quality level i. 

18. IVIulti-stage decoder according to any of claims 14 to 17, characterized by means for storing a block of received 
data adapted for storing a block of received data until shaping Infomnatlon coding redundancy for said block of 
received data has been received. 

19. IVIulti-stage decoder according to claim 17 or claim 18, characterized in that said means for decoding (Dghapej) 
are adapted for forwarding said error-corrected shaping Information for quality level i to said reliability information 
generation means (44), which are adapted for producing reliability Infonnation (47) on the shaping Infomiatlon for 
quality level i. 

20. Multi-stage decoder according to any of claims 14 to 1 9, characterized in that said reliability Information (47) on 
the shaping Information for quality level I Is hard-quantised reliability Information, with said reliability Information 
generation means (44) being adapted for generating said hard-quantised reliability Infonnation by re-encoding 
said error-corrected shaping information for quality level 1. 

21. Multi-stage decoder according to any of claims 14 to 20, characterized In that said reliability information (45) on 
said mapping level bitstreams is hard-quantised reliability infonnation, with said decoding means being adapted 
for generating said hard-quantised reliability Infonnation by re-encoding said decoded mapping level bitstreams. 

22. Multi-stage decoder according to any of claims 1 5 to 21 , characterized in that each hyper constellation point (u, k) 

represents a subcluster of a set of signal points, with said set of signal points (6 13) being a regular set of 

signal points, with the subclusters (14, 15, 16, 17) of a respective quality level i being symmetrically distributed 
around zero. 

23. IVIulti-stage decoder according to any of claims 14 to 22, characterized by shifting means adapted for shifting, 
each time a mapping label has been decoded, the hyper constellation points of a corresponding respective sub- 
cluster by an offset value (oq, Oi , og), such that the hyper constellation points of said subcluster are centred at zero. 

24. Multi-stage decoder according to any of claims 14 to 23, characterized in that said modulation scheme is an 
Amplitude Shift Keying (ASK) or a Quadrature Amplitude Modulation (QAM) scheme, and particularly a 8-ASK, 
16-ASK, 64-QAM or 25e-QAM scheme. 

25. A broadcast signal modulated according to a hierarchical modulation scheme, said broadcast signal comprising 
bitstreams for 1 mapping levels that correspond to L> 2 different quality levels, each quality level i being represented 
by l| corresponding mapping labels, whereby by setting the I, mapping labels corresponding to said quality level I, 
one of 2ii hyper constellation points (u, k) of said quality level I is selected, with each hyper constellation point (U| k) 
representing a subcluster of a set of signal points, 

characterized in that 

at least one bitstream for mapping levels of quality level i comprises shaping bits, with the probability distributions 
of the2'i hyper constellation points {u■, ^.) within at least one of the quality levels being shaped, individually for said 
at least one of the quality levels. In a way that the I, hyper constellation points (U| ,() of a quality level 1 occur with 
unequally distributed probabilities (Pu|(Ui,k)). 

26. Broadcast signal according to claim 25, characterized in that said broadcast signal comprises separately encoded 
bitstreams of said I mapping levels. 
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27. Broadcast signal according to claim 25 or claim 26, characterized in that the probability distributions of the 2'i 
hyper constellation points within at least one of the quality levels are shaped according to shaping information that 
is utiiized during the shaping operation, whereby said broadcast signai comprises both said shaping information 
and said encoded bitstreams. 

5 

28. Broadcast signal according to any of claims 25 to 27, characterized in that said broadcast signai comprises 
shaping information coding redundancy which is generated by encoding said shaping information. 

29. Broadcast signal according to any of claims 25 to 28, characterized In that said probabiiity distribution within at 
10 least one quality level 1 is a discrete Gaussian distribution. 

30. Broadcast signal according to any of claims 25 to 29, characterized In that said set of signai points is a non- 

uniformly spaced set of signal points. 

IS 31 . Broadcast signal according to any of claims 25 to 30, characterized In that said set of signai points is a regular 
set of signal points, with the subciusters of a respective quality ievei i being symmetrlcaiiy distributed around zero. 

32. Broadcast signal according to any of claims 25 to 31 , characterized In that said modulation scheme is an Ampli- 
tude Shift Keying (ASK) or a Quadrature Amplitude iVIoduiation (QAiVI) scheme, and particularly a 8-ASK, 1 6-ASK, 

20 64-QAM or 256-QAM scheme. 

33. A method for generating a broadcast signai according to a hierarchical modulation scheme, 
the method comprising the steps of 

25 - partitioning source signal bitstreams (q|) of L s 2 different quality levels into bitstreams (Xq x^) for 1 mapping 

levels, each quality level i being represented by l| corresponding mapping labels; 

setting the i| mapping labels corresponding to said quality ievei i, thus selecting one of 2'i hyper constellation 
points (U|j() of said quality ievei 1, with each hyper constellation point (U|^) representing a subciuster of a set 
of signai points; 

30 

characterized by 

assigning, individually for at least one quality ievei, unequally distributed probabilities (Pui(U|,i()) to the 2'i hyper 
constellation points {u^ ^^) of a quality ievei 1 by adding shaping bits to at least one bitstream for mapping levels 
35 of said quality level 

34. Method according to claim 33, characterized in that bitstreams of said 1 mapping levels are separately encoded. 

35. Method according to claim 33 or claim 34, characterized In that said shaping operation is performed by shaping 
40 units In accordance with shaping information that is input, together with the bitstreams that are to be shaped, to 

said shaping units. 

36. Method according to any of claims 33 to 35, characterized by generating shaping information coding redundancy 
for at least one of said quality levels, and transmitting said shaping information coding redundancy together with 

45 said shaping information in order to protect said shaping infomnation. 

37. Method according to claim 36, characterized by choosing the extent of shaping information coding redundancy 
for quality level i according to the signal to noise ratio of quality level i+1 . 

so 38. Method according to any of claims 33 to 37, characterized in that said probabiiity distribution within at least one 
quality ievei i is a discrete Gaussian distribution. 



Patentanspriiche 

55 

1 . Sender f Qr Signale, welche moduiiert sind gemaB eines hierarchischen Moduiatlonsschemas, umf assend 

Partitioniereinrichtungen (1 8, 33, 36), weiche ausgeiegt sInd zum Partitionieren von Queiienslgnaibitstromen 
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(qj) von L s 2 verschiedenen Qualitatsniveaus in Bitstrome (Xq x^.j) fiir 1 Abbildungsniveaus, wobei jedes 

Qualitatsniveau i reprasentiert wird durch l| entsprechende Abbildungsmarker, 
- Abbildungseinrichtungen (19, 35, 38), welche ausgelegt sind zunn Einstellen der I, Abbildungsmarker, welche 
dem Qualitatsniveau i entsprechen, wobei dadurcli einervon 2* Hyperkonsteliationspunkten (U|n) des Quaii- 
5 tatsniveaus i ausgewahit wird, wobei jeder Hyperkonstellationspunkt (U|_n) ein Untercluster eines Satzes von 

SIgnalpunkten reprasentiert, 

gekennzelchnet durch 

10 - EInrlchtungen zum Formen, Indlvldueii fiir zumindest ein Qualitatsniveau i, der Wahrscheinlichkeitsverteilung 

Innerhalb des zumindest einen der Qualitatsniveaus, wobei die EInrlchtungen zum Formen ausgelegt sind 
zum Zuwelsen von ungleich verteilten Walirsclieiniichikeiten (p^ (u, k)) zu den 2'i Hyperkonsteliationspunkten 
(U| n) eines Qualitatsniveaus i durch Addieren von Formbits zu zumindest einem Bitstrom fiir Abbildungsni- 
veaus des Qualitatsniveaus i. 

2. Sender gemalB einem der vorhergehenden Anspriiclie, dadurch gekennzelchnet, dass jeder Hyperkonstellati- 
onspunkt (U| ^) entweder der Koordinate des Zentrums des Unterclusters, welches er reprasentiert, Oder einem 
Signalpunkt entsprlcht. 

20 3. Sender gemaU einem der vorhergehenden Anspruche, gekennzelchnet durch Einrichtungen fur ein Codieren 

mit mehreren Niveaus, welche einen Satz von Codierern (Eg En) umfassen zum getrennten Codieren der 

Bitstrome der 1 Abbildungsniveaus. 

4. Sender gema3 Anspruch 1 Oder Anspruch 2, gekennzelchnet durch Einrichtungen fiir ein Codieren mit mehreren 
25 Niveaus, welche einen Satz von Codierern umfassen, welche ausgelegt sind fOr ein getrenntes Codieren, fiir zu- 
mindest ein Qualitatsniveau, der Bitstrome von alien auBer dem hochsten Abbildungsniveau (xQ eines entspre- 
chenden Qualitatsniveaus, 

5. Sender gemaR einem der vorhergehenden Anspriiche, dadurch gekennzelchnet, dass die Einrichtungen zum 
30 Formen zumindest eine Formeinheit (22, 34, 37) pro Qualitatsniveau umfassen, welche ausgelegt sind zum Durch- 

setzen, entsprechend Forminfomnation, welche verwendet wird durch die Formeinheiten (22, 34, 37) wahrend des 
Formvorgangs, einer ungleich verteilten Wahrscheinlichkeitsverteilung der 2^ Hyperkonstellationspunkte (u, n) des 
Qualitatsniveaus durch Addieren von Formbits zu zumindest einem Bitstrom fdr Abbildungsniveaus des Qualitats- 
niveaus i. 

35 

6. Sender gemaB einem der vorhergehenden Anspruche, dadurch gekennzelchnet, dass die Formeinheiten (22, 
34, 37) als Trellis-Formelnheiten realislert sind. 

7. Sender gemafB einem der vorhergehenden Anspruche, gekennzelchnet durch Fonnlnformationcodierelnrlchtun- 
40 gen (Eghape) zumindest eines der Qualitatsniveaus zum Generieren von Forminformationscodierredundanz 

(28, 29), wobei der Sender ausgelegt ist zum Senden bzw. iJbertragen der Formlnformatlonscodien-edundanz (28, 
29) zusammen mit der Forminfomnation (26, 31), um die Forminformation zu schutzen. 

8. Sender gemSB einem der vorhergehenden Anspriiche, dadurch gekennzelchnet, dass die Fonninformatlons- 
45 codiereinrichtungen (Escape) ausgelegt sind zum AuswShlen des AusmaBes der Forminformationscodierredun- 

danz (28, 29) fur Qualitatsniveau i entsprechend des SIgnal-zu-Rausch-Verhaltnlsses des Qualitatsniveaus 1+1 . 

9. Sender gemafS einem der vorhergehenden Anspruche, dadurch gekennzelchnet, dass der Sender ausgelegt Ist 
zum Senden bzw. Ubertragen der Fomiinformatlonscodierredundanz (28, 29) mit eIner Zeltverzogerung relativ zu 

50 der Forminformation (26, 31 ), wobei die Zeltverzogerung groBer ist als die Lange eines Formfensters (30), welches 

venwendet wird durch die Formeinheiten (22, 34, 37) zum Durchsetzen der gewunschten Wahrscheinilchkeltsver- 
teiiung. 

10. Sender gemaB einem der vorhergehenden Anspruche, dadurch gekennzelchnet, dass die Wahrschelnllchkelts- 
55 verteilung (pui (Uj^i,)) Innerhaib zumindest eines Qualitatsniveaus I eIne diskrete Gauss-Vertellung Ist. 

1 1 . Sender gemaB einem der vorhergehenden Anspruche, dadurch gekennzelchnet, dass der Satz von Signaipunk- 
ten (6, 13) ein nicht-uniform beabstandeter Satz von Signaipunkten ist. 
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12. Sender gemal3 einem dervorhergehenden Anspruche, dadurch gekennzeichnet, dass derSatz von Signalpunk- 

ten (6 13) ejn regularer Satz von Signalpunkten ist, wobel die Untercluster(14, 15, 16, 17) eines entsprechen- 

den Qualitatsniveaus i symmetrisch urn Null vertellt sind. 

s 13. Sender gemal3 einem dervorhergehenden Anspruche, dadurch gekennzeichnet, dass das Modulatlonsschenna 

ein Amplitudenumtastungs-(ASK)-oderein Quadratur-Amp|jtuden-Modulatlons-(QAM)-Schema, und insbesonde- 
re eine 8-ASK-, 1 6-ASK-, 64-QAM- oder 256-QAM-Schema Ist. 

14. MehrstufendecoderzumDecodierenelnes Signals, welches entsprechend eines hierarchischen Modulationssche- 
10 mas moduliert wurde, wobel das Signal Bitstromefur 1 Abbildungsniveaus umfasst, welche 1^2 verschiedenen 

Qualitatsniveaus entsprechen, wobel Jedes Qualitatsniveau i reprasentiertwird durch l| entsprechende Abbildungs- 
niveaus, 

gekennzeichnet durch 

is . Decodlerelnrichtungen fur jedes Qualitatsniveau i, welche ausgelegt sind zum Decodieren der i| entsprechen- 

den Abbiidungsniveaubitstrdme und zum Versorgen der Decodlerelnrichtungen von Niveaus hdherer Qualltat 
mit Zuverlasslgkeltslnformation (45) bezuglich der decodierten Abbildungsnlveaubitstrome; 
EInrlchtungen zum Trennen (40) von Formlnformation fiir zumlndest ein Qualitatsniveau i von den empfange- 
nen Abbildungsniveaubltstromen fiir Qualitatsniveau 1; 

20 - Zuverlassigkeltslnformationserzeugungselnrlchtungen (44), welche ausgelegt sind zum Produzleren von Zu- 

verlasslgkeltslnformation (47) beziigiich der Formlnformation fiir Qualitatsniveau 1 und zum Versorgen der 
Decodlerelnrichtungen von Niveaus hoherer Quaiitat mit der Zuveriassigkeitslnformatlon (47) bezQglich der 
Formlnformation. 

25 15. Mehrstufendecoder gemal3 Anspruch 14, dadurch gekennzeichnet, dass die Decodlerelnrichtungen ausgelegt 
sind zum Auswahlen eines von 2'i Hyperkonstellatlonspunkten (Uij,) des Qualitatsniveaus i durch Decodieren der 
i, Abblldungsmarker, welche dem Qualitatsniveau i entsprechen, wobel Jeder i-lyperkonstellatlonspunkt (U| |() ent- 
weder der Koordinate des Zentrums eines Unterciusters, welches er reprasentiert, oder einem SIgnalpunkt ent- 
spricht. 

30 

16. Mehrstufendecoder gemal3 Anspruch 14 oder Anspruch 15, gekennzeichnet durch Einrichtungen zum Trennen 
(41) von Fonnlnfonnationscodlerredundanz (42) fiir Qualitatsniveau 1 von den empfangenen Abblidungsniveau- 
bitstrdmen fiir Qualitatsniveau I. 

35 17. Mehrstufendecoder gemafB einem der Anspruche 14 bis 16, gekennzeichnet durch Einrichtungen zum Decodie- 
ren (Dshape i) der Formlnformation (Cg |) furQualitatsniveau Izusammen mItderForminformatlonscodlerredundanz 
(43) fur Qualitatsniveau 1, welche ausgelegt sind zum Erzeugen von fehlerkorrigierter Formlnfonnation fiir Quali- 
tatsniveau 1. 

40 18. Mehrstufendecoder gema3 einem der Anspriiche 14bis 17, gekennzeichnet durch Einrichtungen zumSpelchern 
eines Blocks von empfangenen Daten, welche ausgelegt sind zum Speichern eines Blocks von empfangenen 
Daten bis die Forminformationscodierredundanz fiir den Block von empfangenen Daten empfangen wurde. 

19. Mehrstufendecoder gemal3 Anspruch 17 oder Anspruch 18, dadurch gekennzeichnet, dass die Einrichtungen 

45 zum Decodieren (Ds^ape i) ausgelegt sind zum Weiterleiten der fehlerkorrigierten Formlnformation fiir Qualitatsni- 

veau 1 zu den Zuverlassigkeitsinformationserzeugungseinrichtungen (44), welche ausgelegt sind zum Produzleren 
von Zuveriassigkeitslnformatlon (47) bezuglich der Formlnfonnation fiir Qualitatsniveau 1. 

20. Mehrstufendecoder gemal3 einem der Anspriiche 14 bis 19, dadurch gekennzeichnet, dass die Zuveriasslg- 
50 keitsinfonnatlon (47) bezuglich der Fomiinformatlon fiir das Qualitatsniveau 1 hart quantisierte Zuveriassigkeitsin- 

fomiation Ist, wobel die Zuveriasslgkeltsinformationserzeugungseinrichtungen (44) ausgelegt sind zum Erzeugen 
der hart quantlsierten Zuverlassigkeitsinfonnatlon durch Wiedercodieren der fehlerkorrigierten Formlnformation 
furQualitatsniveau I. 

55 21. Mehrstufendecoder gemaI3 einem der Anspruche 14 bis 20, dadurch gekennzeichnet, dass die Zuverlassig- 
keitsinfonnatlon (45) bezuglich der Abbildungsnlveaubitstrome hart quantisierte Zuveriassigkeitslnformatlon ist, 
wobel die Decodlerelnrichtungen ausgelegt sind zum Erzeugen der hart quantlsierten Zuveriassigkeitslnformatlon 
durch Wiedercodieren der decodierten Abbildungsniveaubltstrome. 
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22. Mehrstufendecoder gemaB einem der Anspruche 1 5 bis 2 1 , dadurch gekennzeichnet, dass jeder Hyperkonstel- 
lationspunkt(Ui i() ein UnterclustereinesSatzes von Signalpunkten reprasentiert, wobeiderSatzvonSignalpunkten 

(6 13) ein regularer Satz von Signalpunkten ist, wobei die Untercluster (14, 15, 16, 17) eines entsprechenden 

Qualitatsniveaus i symmetrisch urn Null vertellt ist. 

5 

23. Mehrstufendecoder gemaB eInem der Anspruche 14 bis 22, gekennzeichnet durch Verschiebeeinrichtungen, 
welche ausgelegt sind zum Verschieben, jedes Mai, wenn ein Abbildungsmarker decodiert wurde, der Hyperkon- 
stellationspunkte eines entsprechenden Unterclusters urn einen Versatz- bzw. Verschiebewert (oq, o^, 02), derart, 
dass die Hyperkonstellatlonspunkte der Untercluster bei Null zentriert sind. 

10 

24. Mehrstufendecoder gemaB einem der Anspruche 14 bis 23, dadurch gekennzeichnet, dass das Modulations- 
schema ein Amplltudenumtastungs-(ASK)- oderein Quadratur-Ampiituden-Modulations-(QAM)-Schema, und ins- 
besondere ein 8-ASK-, 16-ASK-, 64-QAM- Oder 256-QAM-Schema ist. 

'5 25. Rundfunksignal, welches moduliert ist gemaB einem hierarchischen Modulationsschema, wobei das Rundfunksi- 
gnal Bitstrome umfasstfQr 1 Abbildungsniveaus, welche L g 2 verschiedenen Qualitatsniveaus entsprechen, wobei 
jedes Qualitatsniveau I reprasentiert wird durch I, entsprechende Abbildungsmarker, wobei durch Einstellen der I, 
Abbildungsmarker, weiche dem Qualitatsniveau 1 entsprechen, einer von 2ii Hyperkonstellationspunkten (U| „) des 
Qualitatsniveaus i ausgewahit wird, wobei Jeder Hyperkonstellationspunkt (u, j^) ein Untercluster eines Satzes von 

20 Signaipunkten darstellt, 

dadurch gekennzeichnet, dass 

zumindest ein Bitstrom fur Abbildungsniveaus des Qualitatsniveaus i Formbits umfasst, wobei die Wahrscheln- 
llchkeitsverteilungen der2'i Hyperkonstellationspunkte (U| k) innerhalb zumindest eines der Qualitatsniveaus ge- 
formt ist, individuell fur das zumindest eine der Qualitatsniveaus, auf eine Weise, dass die l| Hyperkonstellatlons- 
25 punkte (Ui 1^) eines Qualitatsniveaus 1 mit ungleich verteilten Wahrschelnllchkeiten (pu, (U| k)) auftreten. 

26. Rundfunksignal gemSB Anspruch 25, dadurch gekennzeichnet, dass das Rundfunksignal getrennt codierte Bit- 
strOme der 1 Abbildungsniveaus umfasst, 

so 27. Rundfunksignal gemaB Anspruch 25 oder Anspruch 26, dadurch gekennzeichnet, dass die Wahrscheinlichkeits- 
verteilungen der 2'i Hyperkonstellationspunkte innerhalb zumindest eines der Qualitatsniveaus geformt sind ent- 
sprechend Forminformation, welche verwendet wird wdhrend des Formvorgangs, wobei das Rundfunksignal so- 
wohl die Formlnfonnation als auch die codierten Bitstrome unfifasst. 

35 28. Rundfunksignal gemaB einem der Anspruche 25 bis 27, dadurch gekennzeichnet, dass das Rundfunksignal 
Formlnformationscodierredundanz umfasst, welche erzeugt wird durch Codieren der Fonnlnformation. 

29. Rundfunksignal gemaB einem der Anspruche 25 bis 28, dadurch gekennzeichnet, dass die Wahrscheinllchkeits- 
verteilung innerhalb zumindest eines Qualitatsniveaus 1 eine diskrete Gauss-Verteilung ist. 

30. Rundfunksignal gemaB einem der Anspruche 25 bis 29, dadurch gekennzeichnet, dass der Satz von Signal- 
punkten ein nicht-uniform beabstandeter Satz von Signalpunkten ist. 

31. Rundfunksignal gemaB einem der Anspruche 25 bis 30, dadurch gekennzeichnet, dass der Satz von Signal- 
45 punkten ein regularer Satz von Signalpunkten ist, wobei die Untercluster eines entsprechenden Qualitatsniveaus 

1 symmetrisch um Null vertellt sind. 

32. Rundfunksignal gemaB einem der Anspructie 25 bis 31 , dadurch gekennzeichnet, dass das Modulationsschema 
ein Amplitudenumtastungs-(ASK)- Oder ein Quadratur-Ampiituden-Modulations-(QAM)-Schema, und insbesonde- 

so re ein 8-ASK-, 1 6-ASK-, 64-QAM- oder 256-QAM-Schema ist. 

33. Verfahren zum Erzeugen eines Rundfunksignals gemaB eines hierarchischen Modulatlonsschemas, 
wobei das Verfahren die Schritte umfasst: 

55 - Partitionieren von Quellensignalbitstromen (q|) von L & 2 verschiedenen Qualitatsniveaus in Bitstrome (xq 

X|.|) fur I Abbildungsniveaus, wobei Jedes Qualitatsniveau i reprasentiert wird durch I, entsprechende Abbil- 
dungsmarker; 

Einstellen der I, Abbildungsmarker, welche dem Qualitatsniveau i entsprechen, wobei dadurch einer von 2ii 
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Hyperkonstellationspunkten (U| n) des Qualitatsniveaus i ausgewahit wird, wobei jeder Hyperkonstellations- 
punkt (U{ k) ein Untercluster eines Satzes von SIgnalpunkten reprasentiert, 

gekennzelchnet durch 

5 

Zuweisen, individuell fOr zumindest ein Qualitatsniveau, von ungleich verteilten Wahrscheinlichkeiten (Pu| 
(U| k)) zu den 2'i Hyperkonstellationspunkten (u, k) eines Qualitatsniveaus i durch Addieren von Formbits zu 
zumindest einem Bitstrom fiir Abbiidungsniveaus des Qualitatsniveaus i. 

10 34. Verfahren gemaR Anspruch 33, dadurch gekennzeichnet, dass Bitstrome der 1 Abbiidungsniveaus getrennt 
codiert werden. 

35. Verfahren gennaR Anspruch 33 Oder Anspruch 34, dadurch gekennzeichnet, dass der Formvorgang durchgefuhrt 
wird durch Formeinheiten In Oberelnstimmung mit Formlnformation, welche eingegeben wIrd, zusammen mit den 

IS Bitstromen, welche geformt werden sollen, zu den Formeinheiten. 

36. Verfahren gemaB einem der Anspriiche 33 bis 35, gekennzeichnet durch Erzeugen von Forminformationsco- 
dierredundanz fur zumindest eines der Qualitatsniveaus und Ubermlttein bzw. Senden der Forminformationsco- 
dien-edundanz zusammen mit der Formlnformation, um die Formlnfomriation zu schiitzen. 

20 

37. Verfahren gemaB Anspruch 36, gekennzeichnet durch Auswahlen des AusmaBes der Forminformatlonscodier- 
redundanz fQr Qualitatsniveau I entsprechend des Signal-zu-Rausch-Verhaltnlsses des Qualitatsniveaus 1+1 . 

38. Verfahren gemaB einem der Anspriiche 33 bis 37, dadurch gekennzeichnet, dass die Wahrscheinilchkeitsver- 
25 teilung Innerhalb zumindest eines Qualitatsniveaus I eine diskrete Gauss-Vertellung 1st. 



Revendications 

30 1. Emetteur pour des signaux qui sont modules conformement a un schema de modulation hierarchique, 
comprenant : 

un moyen de partitionnement (18, 33, 36) qui est adapte pour partitionner des trains de bits de signal de source 

(q,) de L > 2 niveaux de quaiite differents selon des trains de bits (Xq x,.;) pour I niveaux de cartographie, 

35 chaque niveau de quaiite i etant represente par Ij etiquettes de cartographie correspondantes ; 

un moyen de cartographie (1 9, 35, 38) qui est adapts pour 6tablir les I, etiquettes de cartographie correspon- 
dant audit niveau de qualit§ i, d'oCi ainsi la s6lectlon de I'un de 2'i points d'hyperconstellation (u, n) dudit niveau 
de quaiite i, chaque point d'hyperconstellation {U| n) repr6sentant un sous-groupe d'un jeu de points de signal, 

40 caracterise par : 

un moyen pour conformer, de fagon individuelle pour au moins un niveau de quaiite i, la distribution de pro- 
babilltes a I'interieur dudit au moins un des niveaux de quaiite, ledit moyen de conformation §tant adapte pour 
asslgner des probabilltes dlstrlbu6es de fagon inegale (py. (u, n)) aux points d'hyperconstellation (U|_k) d'un 
45 niveau de quaiite I en addltlonnant des bits de confomnatlon k au moins un train de bits pour des niveaux de 

cartographie de niveau de quality 1. 

2. Emetteur selon la revendicatlon precedente, caracterise en ce que chaque point d'hyperconstellation (U; cor- 
respond solt k la coordonnee du centre du sous-groupe qu'il represente, solt k un point de signal. 

50 

3. Emetteur selon I'une quelconque des revendications pr6c6dentes, caracterise par un moyen pour un codage 
multi-niveau, lequel moyen comprend un jeu de codeurs (Eq, E|.|) pour coder de fagon s6paree les trains de 
bits desdits I niveaux de cartographie. 

55 4. Emetteur selon revendicatlon 1 ou 2, caracterise par un moyen pour un codage multi-niveau, lequel moyen com- 
prend un jeu de codeurs qui sont adaptes pour coder de fagon separee, pour au moins un niveau de quaiite, les 
trains de bits de tous les niveaux a I'exceptlon du niveau de cartographie le plus eleve {X|.j,) d'un niveau de quaiite 
respectif. 
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5. Emetteur selon I'une quelconque des revendications pr§c6dentes, caracterise en ce que ledit moyen de confor- 
mation comprend au moins une unite de conformation (22, 34, 37) par niveau de quaiite, qui est adaptee pour 
forcer, confomnement a une Infomnation de conformation qui est utilisee par lesdites unites de conformation (22, 
34, 37) pendant l'op6ration de conformation, une distribution de probabllites distrlbuees de fagon inegale des 2ii 

5 points d'hyperconstellation (U| dudit niveau de quaiite en additionnant des bits de conformation k au molns un 

train de bits pour des niveaux de cartographie d'un niveau de quaiite i. 

6. Emetteur seion I'une quelconque des revendications prec^dentes, caracterise en ce que lesdites unites de con- 
formation (22, 34, 37) sont realis§es en tant qu'unlt^s de conformation Trelllls. 

10 

7. Emetteur selon I'une quelconque des revendications precedentes, caracterise par un moyen de codage d'infor- 
mation de conformation (Escape) P°ur au moins un desdits niveaux de quality pour generer une redondance de 
codage d'informatlon de confomiation (28, 29), I'emetteur etant adapte pour 6mettre ladite redondance de codage 
d'information de conformation (28, 29) en association avec ladite Infomnation de confomiation (26, 31) afin de 

« prot6ger ladite Information de confonnatlon. 

8. Emetteur selon I'une quelconque des revendications pr^6dentes, caracterise en ce que ledit moyen de codage 
d'information de conformation (Eghape) est adapt6 pour cholsir I'etendue de la redondance de codage d'informatlon 
de conformation (28, 29) pour un niveau de quality I conformement au rapport signal sur bruit du niveau de quaiite 

20 i + 1 . 

9. Emetteur selon I'une quelconque des revendications precedentes, caracterise en ce que iedit emetteur est adapte 
pour 6mettre ladite redondance de codage d'Infomnatlon de conformation (28, 29) moyennant un retard temporei 
par rapport d ladite Information de conformation (26, 31) de telle sorte que ledit retard temporei solt plus grand 

2S que la longueur d'une fenetre de conformation (30) qui est utllls^e par les unites de conformation (22, 34, 37) pour 

forcer la distribution de probabiltes souhaltee. 

10. Emetteur selon I'une quelconque des revendications precedentes, caracterise en ce que ladite distribution de 
probabllites (pj. (U| i^)) dans au molns un niveau de quality i est une distribution gausslenne discrete. 

30 

1 1 . Emetteur selon I'une quelconque des revendications precedentes, caracterise en ce que ledit jeu de points de 
signal (6 13) est un Jeu espace de fagon non unlforme de points de signal. 

12. Emetteur seion I'une quelconque des revendications precedentes, caracterise en ce que ledit jeu de points de 
35 signal (6 13) est un jeu regulierde points de signal, les sous-groupes (14, 15, 16, 17) d'un niveau de quaiite 

respectif i 6tant distribute de fagon sym6trlque autour de 26ro. 

13. Emetteur selon I'une quelconque des revendications precedentes, caracterise en ceque ledit schema de modu- 
lation est un schema de moduiation par saut d'amplltude (ASK) ou par amplitude en quadrature (QAM) et de fagon 

40 davantage partlcuilere, un schema 8-ASK, 16-ASK, 64-QAI\/l ou 256-QAM. 

14. D6codeur multl-6tage pour decoder un signal qui est module confonnement a un schema de modulation hi6rar- 
chlque, ledit signal comprenant des trains de bits pour I niveaux de cartographie qui correspondent ^ L S: 2 niveaux 
de quality diff6rents, cheque niveau de quaiite I etant represents par l| etiquettes de cartographie correspondantes, 

fs caracterise par : 

un moyen de decodage, pour chaque niveau de quaiite i, qui est adapts pour d6coder les l| trains de bits.de 
niveau de cartographie correspondants et pour appllquer sur le moyen de decodage des niveaux de quality 
plus eleves moyennant une Information de fiabillt§ (45) concernant les trains de bits de niveau de cartographie 
50 decodes ; 

un moyen pour s6parer (40) I'information de mise en fomne pour au moins un niveau de quaiite i vis-a-vIs des 
trains de bits de niveau de cartographie regus pour le niveau de quaiite 1 ; 

un moyen de generation d'information de fiabilite (44) qui est adapte pour produire une information de flabllite 
(47) concernant I'information de conformation pour le niveau de quaiit6 i et pour appiiquer sur ie moyen de 
S5 decodage des niveaux de quaiite plus 6lev§s, moyennant ladite Information de fiabilite (47) concernant I'in- 

fomiatlon de conformation. 

1 5. D^codeur multl-etage selon la revendication 1 4, caracterise en ce que iedit moyen de decodage est adapts pour 
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selectionner I'un de 2'' points d'hyperconstellation (U| |<) dudit niveau de qualite i en decodant les l| etiquettes de 
cartographie correspondant audit niveau de qualite i de teile sorte que cliaque point d'liyperconstellation (u^) 
corresponde soil k la coordonn6e du centre d'un sous-groupe qu'il represente, soit a un point de signal. 

5 16. Decodeurmuiti-niveau selon la revendlcatlon 14 ou 15, caracterise par un moyen pourseparer (41) une redon- 
dance de codage d'Informatlon de conformation (42) pour le niveau de qualite I vIs-a-vIs des trains de bits de 
niveau de cartograptiie re?us pour le niveau de qualite i. 

1 7. Decodeur multi-etage selon I'une queiconque^des revendlcations 14 a 1 6, caracterise par un moyen pour decoder 
'° (Dshape.i) '^^'te information de conformation (Cgj) pour le niveau de qualite I en association avec ladlte redondance 

de codage d'Informatlon de conformation (43) pour le niveau de quality I, lequel moyen est adapte pour generer 
une information de conformation k erreur corrlg^e pour le niveau de qualite i. 

18. D6codeur multi-etage seion i'une quelconque des revendications 14 & 17, caracterise par un moyen pourstocl<er 
15 un bloc de donn6es regues qui est adapte pour stocker un bloc de donnees re?ues jusqu'S ce qu'une redondance 

de codage d'lnfomnatlon de conformation pour ledit bloc de donnees repues alt §te regue. 

19. Decodeur multi-etage selon la revendication 17ou 18, caracterise en ce que ledit moyen de decodage (Dj^apg l) 
est adapte pour renvoyer ladite information de conformation a erreur corrigee pour le niveau de qualite i sur ledit 

20 moyen de generation d'information de fiabilite (44), lequel moyen est adapte pour produire une information de 

fiabiiite (47) concernant I'information de conformation pour le niveau de qualite 1. 

20. DSoodeur mufti-6tage selon I'une quelconque des revendlcations 1 4 & 1 9, caracterise en ce que ladite information 
de f iabllit6 (47) concernant I'information de conformation pour le niveau de qualite I est une Information de fiabiiite 

25 quantlfl6e en dur, ledit moyen de g§n6ratlon d'information de flablllt§ (44) etant adapts pour g6n6rer ladite infor- 

mation de fiabiiite quantlfl6e en dur en recodant ladite information de conformation k erreur corrigee pour le niveau 
de qualite I. 

21 . Decodeur multi-etage selon i'une quelconque des revendications 1 4 a 20, caracterise en ce que ladite information 
30 de fiabiiite (45) concernant iesdites trains de bits de niveau de cartographie est une information de fiabilit6 quan- 

tlflee en dur, ledit moyen de d§codage 6tant adapte pour generer ladite Information de fiabiiite quantlflSe en dur 
en recodant lesdits trains de bits de niveau de cartographie decodes. 

22. Decodeur mufti-etage selon I'une quelconque des revendications 15 a 21 , caracterise en ce que chaque point 
ss d'hyperconstellation (U| 0 represente un sous-groupe d'un jeu de points de signal, ledit jeu de points de signal 

(6 13) etant un jeu r^gulier de points de signal, les sous-groupes (1 4, 1 5, 1 6, 1 7) d'un niveau de quality respectif 

i etant distribues de fagon symetrique autour de zero. 

23. Decodeur multi-etage selon I'une quelconque des revendications 14 a 22, caracterise par un moyen dedScalage 
40 qui est adapte pour decaler, chaque fols qu'une etiquette de cartographie a et6 d6cod6e, les points d'hypercons- 
tellation d'un sous-groupe respectif correspondant d'une vaieur de decalage (oq, , oj) de telle sorte que les point 
d'hyperconstellation desdits sous-groupes soient centres au niveau de zero. 

24. Decodeur multi-etage selon I'une quelconque des revendications 14 & 23, caracterise en ce que ledit schema 
45 de modulation est un schema de modulation par saut d'amplltude (ASK) ou par amplitude en quadrature (QAM) 

et de fagon davantage particullfere, un schema 8-ASK, 16-ASK, 64-QAM ou 256-QAM. 

25. Signal de diffusion qui est module conformement a un schema de modulation hierarchique, ledit signal de diffusion 
comprenant des trains de bits pour i niveaux de cartographie qui correspondent a L > 2 niveaux de qualite differents, 

50 chaque niveau de qualite i etant represente par l| etiquettes de cartographie correspondantes et ainsi, en etablis- 

sant ies l| etiquettes de cartographie correspondant audit niveau de qualite i, I'un de 2'i points d'hyperconstellation 
(U| n) dudit niveau de qualite 1 estseiectionne, chaque point d'hyperconstellation (u^ ^^) representant un sous-groupe 
d'un jeu de points de signal, 
caracterise en ce que : 

au moins un train de bits pour des niveaux de cartographie du niveau de qualite i comprend des bits de 
conformation, les distributions de probabllltes des 2'i points d'hyperconstellation (u, n) k I'interieur d'au moins 
I'un des niveaux de qualite 1 etant conformees de fa9on individuelle pour ledit au moins un des niveaux de 
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qualite, de telle sorte que les I; points d'hyperconstellation (Uj k) d'un niveau de quallte I survlennent moyennant 
des probablllt^s distributes defagon non egale (Pui(U|,k))' 

26. Signal de diffusion selon la revendicatlon 25, caracterise en ce que ledit signal de diffusion comprend des trains 
s de bits codes separement desdits I niveaux de cartographle. 

27. Signal de diffusion selon la revendicatlon 25 ou 26, caracterise en ce que ies distributions de probabilites des 2'i 
points d'hyperconstellation a I'interleur d'au moins I'un des niveaux de qualite sont conform6es conform6ment d 
une information de conformation qui est utilisee pendant I'operation de conformation etainsi, ledit signal de diffusion 

10 comprend k la fols ladite infomiatlon de confomnation et lesdits trains de bits codes. 

28. Signal de diffusion selon I'une quelconque des revendlcatlons 25 & 27, caracterise en ce que ledit signal de 
diffusion comprend une redondance de codage d'infonnatlon de confotmation qui est generee en codant ladite 
information de confomnation. 

29. Signal de diffusion selon I'une quelconque des revendlcatlons 25 k 28, caracterise en ce que ladite distribution 
de probabilites ^ I'interieur d'au molns un niveau de quality i est une distribution gausslenne discrete. 

30. Signal de diffusion selon I'une quelconque des revendlcatlons 25 k 29, caracterise en ce que ledit jeu de points 

20 de signal est un jeu espace de fagon non uniforme de points de signal. 

31 . Signal de diffusion selon I'une quelconque des revendlcatlons 25 a 30, caracterise en ce que iedit jeu de points 
de signal est un jeu regulierde points de signal, ies sous-groupes d'un niveau de quality respectifi6tantdlstribu6s 
de fagon sym6trique autour de z6ro. 

25 

32. Signal de diffusion selon I'une quelconque des revendlcatlons 25 a 31 , caracterise en ce que ledit scliema de 
modulation est un schema de modulation par saut d'amplitude (ASK) ou par amplitude en quadrature (QAM) et 
defagon davantage particuliere, un schema 8-ASK, 16-ASK, 64-QAM ou 256-QAIVl. 

30 33. Precede pour generer un signal de diffusion ccnformement k un schema de modulation hierarchique, ie procedt 
comprenant les 6tapes de : 

partltlonnement de trains de bits de signal de source (q,) de L 2 niveaux de qualite dlff6rents selon des trains 

de bits (Xq x,.,) pour I niveaux de cartographle, chaque niveau de quality i etant reprtsente par I, Etiquettes 

35 de cartographle correspondantes ; 

6tabllssement des I, etiquettes de cartographle correspondant audit niveau de qualite i, d'ou ainsi la selection 
de I'un de 2ii points d'hyperconstellation (u, 0 dudit niveau de qualite 1, chaque point d'hyperconstellation (U|_|<) 
representant un sous-groupe d'un jeu de points de signal, 

40 caracterise par : 

I'assignation, de fagon Individueile pour au moins un niveau de qualite, de probabilites distrlbuees de fagon 
in6gale (py, {\^) aux 2'i points d'hyperconstellation (U| j,) d'un niveau de quaiit6 i en additlonnant des bits de 
conformation k au molns un train de bits pour des niveaux de cartographle dudit niveau de quallte 1. 

45 

34. Proced§ selon la revendicatlon 33, caracterise en ce que des trains de bits desdits 1 niveaux de cartographle 

sont cod6s de fagon separee 

35. Precede selon la revendicatlon 33 ou 34, caracterise en ce que ladite operation de conformation est realisee au 
so moyen d' unites de conformation conformement a une infotmatlon de confonnation qui est entree, en association 

avec les trains de bits qui doivent etre conformes, sur lesdites unlt6s de conformation. 

36. Precede selon I'une quelconque des revendlcatlons 33 a 35, caracterise par la g6neration d'une redondance de 
codage d'informatlon de confomnation pour au molns i'un desdits niveaux de qualit6 et par la transmission de ladite 

55 redondance de codage d'informatlon de conformation en association avec ladite information de conformation afin 

de prot6ger ladite Infomnation de conformation. 

37. Proced6 selon la revendicatlon 36, caracterise par Ie choix de I'etendue d'une redondance de codage d'informa- 
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tion de conformation pour le niveau de qualite i conformement au rapport signai sur bruit du niveau de qualite i +1 . 

Procede selon I'une quelconque des revendications 33 a 37, caracterise en ce que ladite distribution de proba- 
bilit6s a rint6rieur d'au molns un niveau de qualite I est une distribution gaussienne discrete. 
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